COUNTING POINTS OF FIXED DEGREE AND BOUNDED 

HEIGHT 



MARTIN WIDMER 

Abstract. We consider the set of points in projective n-space that 
psj . generate an extension of degree e over given number field k, and deduce 

an asymptotic formula for the number of such points of absolute height 
at most X, as X tends to infinity. We deduce a similar such formula 
with instead of the absolute height, a so-called adelic-Lipschitz height. 
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I. Introduction 

Let be a number field of degree m = [k : Q] in a fixed algebraic 
closure k of k and let n be a positive integer. Write F n (k) for the projective 
space of dimension n over the field k and denote by H(-) the non-logarithmic 
absolute Weil height on F n (k) as defined in pQ p. 16. A fundamental property 
of the height, usually associated with the name of Northcott due to his 
result Theorem 1 in [llj, states that subsets of F n (k) of bounded degree 
and bounded height are finite. This raises the question of estimating the 
^ . cardinality of such a set as the height bound gets large. Schanuel proved in 
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that for the counting function 

Z H (F n (k),X) = \{P E F n (k); H(P) < X}\ 

(N ' 

one has an asymptotic formula 

(1.1) Z H (F n {k),X) = S k {n)X m{n+l) +0{X m{n+l) - 1 \ogX) 

as X tends to infinity where Sk(n) is a positive constant involving all classi- 
cal field invariants (see (13.11) for its definition) and the constant implied by 
the Landau O-symbol depends on k and n. The logarithm can be omitted 
in all cases except for n — m — 1. 

A projective point P = («o : ••• : ot n ) in F n (k) has a natural degree 
defined as 

[k(P) : k] 

where k(P) denotes the extension we get by adjoining all ratios oti/otj (0 < 
i,j < n,ctj 7^ 0) to k. In 1993 Schmidt drew attention to the more general 
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set 

F n (k; e) = {Pe F n (k); [k{P) : k] = e} 

of points with relative degree e. Clearly P n (fc; 1) = V n (k) and so Schanuel 
deals with the case e = 1. For the counting function 

Z H (F n (k; e),X) = \{P G F n (k; e); H{P) < X}\ 

Schmidt [16J proved the following general estimates 

(1.2) cX me(max{e,n}+l) < Z H {F n {t, e),X)< CX m < C+n) 

where c = c(k,e,n) and C = C(k,e,n) are positive constants depending 
solely on k, e and n. The upper bound holds for X > and the lower 
bound holds for X > X (k,e,n) depending also on k, e and n. Moreover 
one can choose C = 2 me ( e +™+ 3 )+ e2 + n2 + 10e + 10 ". 

For k = Q more is known. Schmidt [T7j investigated the quadratic case. 
Here he provided not only the correct order of magnitude but he found also 
the precise asymptotics and this in all dimensions n. As X tends to infinity 
one has 

( D X X 6 + 0(X A \ogX) ifn = l 

(1.3) Z H (¥ n (%2),X)=\ D 2 X 6 \ogX + 0(X 6 v ^X) if n = 2 . 

{ D n X 2 ^ + 0{X 2n+1 ) if n > 2 

The constant implied by the O-symbol depends only on n. In fact Schmidt's 
result was more precise since it gave the asymptotics for real and imaginary 
quadratic points separately. Here D\ = ^y, D 2 = 8 ^jjf ' an d D„ = 
D(Q, 2, n) is given by 

D(Q,2,n) = Y,S K (n) 

K 

where the sum runs over all quadratic fields K. Schmidt proved also an ana- 
logue to the above result for a more general kind of height and showed that 
this leads to asymptotic formulae for the number of decomposable quadratic 
forms (i.e. product of two linear forms) f(x ,...,x n ) = Z~2o<i<j<n a ij x i x j 
with coefficients in Z having |ay| < X and moreover for the number 
of symmetric (n + 1) x (n + 1) matrices with rank < 2 such that ha G Z, 
\bu\ < X and 2bij G Z, 2\bij\ < X for i ^ j. Already way back in 1967 
Schmidt P2] introduced more general classes of heights where the maxi- 
mum norm in (12. ip at the infinite places is replaced by an arbitrary but 
fixed distance function. More recently Thunder [21] and Roy-Thunder [13] 
introduced "twisted heights" which allow also modifications at the finite 
places. 
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One year after Schmidt's article on quadratic points Gao [5] made further 
progress. He proved that if n > e > 2 one has 

(1.4) Z H (F n {Q; e),X) = D(Q, e, n)X< n+ ^ + 0(X< n+1 ^ 1 ) 

as X tends to infinity. The constant implied by the O-symbol depends on 
e and n and the constant D(Q, e, n) is given by Sk(ti) where the sum 
runs over all extensions K of Q of degree e. For 1 < n < e Gao showed 
that the correct order of mag nitude of Z H (F n (Q; e),X) is X e( - e+1 \ Here the 
asymptotics are still unknown, even in the case e = 3 and n = 2 of cubic 
points in two dimensions. 

Schmidt's and Gao's results are restricted to the ground field k = Q. A 
more recent result of Masser and Vaaler [H] gives the asymptotics for the 
number of points of fixed degree over an arbitrary fixed number field k, but 
only in dimension n — 1. Masser and Vaaler established the asymptotic 
formula 

(1.5) 

Z H (F\k-e),X) = eV R {e) rk Vc{e) Sk S k {e)X m < e+ ^ + 0{X me{e+1 ^ e \ogX) 

as X tends to infinity. The constants Vr(c), Vc(e) have their origins in [3]. 
Moreover the logarithm can be omitted in all cases except (m, e) = (1, 1) 
and (m, e) = (1,2) and the constant implied by the O-symbol depends on 
k and e. Unfortunately the proof of Masser and Vaaler's theorem shed 
no light on the case n > 1. Very roughly speaking Masser and Vaaler's 
idea was to interpret the height of the root of an irreducible polynomial in 
k[x] of fixed degree e as a suitable height of the coefficient vector of this 
polynomial and to proceed by counting minimal polynomials with respect 
to this modified height. To carry out this plan they had to generalize the 
class of heights introduced by Schmidt [15J, allowing now different distance 
functions at the infinite places instead of only one for all infinite places as 
Schmidt did. On the other hand Masser and Vaaler had to impose a tech- 
nical condition, associated with the name of Lipschitz, on the boundaries 
of the unit balls given by the respective distance function. They therefore 
introduced so-called Lipschitz systems, giving what one could call Lipschitz 
heights. 

In the present article we establish the asymptotics for P n (/c;e) if n is 
slightly larger than 5e/2. Let us write 

D = D(k,e,n) = ^^(n) 

K 
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for the formal sum taken over all extensions of K of k in k of degree e. We 
have the following result. 

Theorem 1.1. Let e,n be positive integers and k a number field of degree 
m and suppose that n > 5e/2 + 4 + 2/ {me). Then the sum defining D 
converges and as X tends to infinity we have 

Z H (F n (k-e),X) = DX me(n+1) + 0(X me(n+1) - 1 logX). 

The logarithm can be omitted unless (me,n) = (1,1) and the constant im- 
plied by the O-symbol depends on k, e and n. 

If e and n are both larger than one there is a considerable gap between 
the exponents of the lower and the upper bound in (II. 2p . Schmidt men- 
tioned that the lower bound is likely to be nearer the truth than the upper 
bound. Our Theorem 11.11 confirms Schmidt's conjecture at least if n is 
large enough. We will prove a more general result involving adelic-Lipschitz 
heights. 

Let us give a single new example of our theorem. We take n = 11, 
k = Q(i), e = 2, so that we are counting points in eleven dimensions 
quadratic over Q(i). For the number Z = Zf/(P n (Q(i); 2), X) of points of 
height at most X, the Schmidt bounds are X 48 < Z < X 52 for X > X , 
with absolute implied constants. Our result implies that 

Z = DX 4S + 0(X 47 ) 

with 

HkRk 



D = 12 ■ (2tt) 24 



w k (k(12)\A k \ 

K:Q(i)]=2 



Our proof follows the general strategy of Schmidt and Gao. Their auda- 
cious idea was to prove a result similar to (11. ip but with F n (K) replaced by 
F n (K/Q) the subset of primitive points in P n (X); by definition these satisfy 
K = Q(P). Now P n (Q; e) is a disjoint union of the sets F n (K/Q) where K 
runs over all number fields of degree e. For each P n (X/Q) the main term 
is the same as that in (II. ip with K instead of k, but for e = 2 Schmidt 
obtained a more precise error term 



;| G) | ^h K R K \og{?> + h K R K ) x2n+l 

|Ak|"/ 2 

where the constant in O depends only on n but is independent of the field 
K. This is the major step of the proof and involves many new ideas. Now 
one can sum over all quadratic number fields and the Theorem of Siegel- 
Brauer ensures that the sum over the main terms SkM as well as over the 
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error terms converges provided n > 2. For similar reasons the restriction 
n > e in Gao's result appears. 

We close the introduction with some remarks about the structure of the 
paper. First we take up the definition of an adelic-Lipschitz system from 
[23] on a number field and we define a uniform adelic-Lipschitz system on 
the collection of all extensions of k of degree e. This then gives rise to a 
class of heights Hjj defined on F n (k;e). The main result asymptotically 
estimates the counting function of P n (/c; e) with respect to the height Hj^. 
In Theorem 11.11 we used only the simplest formulation by choosing a special 
uniform adelic-Lipschitz system with maximum norms at all places so that 
the corresponding adelic-Lipschitz height Hj^ becomes just the Weil height 
H . In Section [3] we state our main theorem for general adelic-Lipschitz 
heights. It is in [21] and [25] where we see the advantage of working in such 
generality. In [23] we are concerned with counting points of fixed degree 
on linear subvarieties of projective space. In [25J we prove the following 
result: let m, n be positive integers with n > max{6m + 2 + 2/m, m 2 + m}. 
Then as X tends to infinity the number of algebraic numbers a of degree 
mn such that Q(a) contains a subfield of degree m and H(l, a) < X is 
asymptotically equal to 

D'(m,n)X mn{n+1) 

where D'(m,n) = ^ K nV^(n) rk Vc(n) Sk Sk{n) and the sum runs over all 
number fields of degree m. Note that the subfield condition reduces the 
order of magnitude from X mn{ - mn+ ^ to X mn( - n+1 \ 

In Section H] we prove the main result Theorem 13.11 which is a generaliza- 
tion of Theorem II .11 to adelic-Lipschitz heights. Section [5] is devoted to some 
simple lower and upper bounds for the number of extensions Kj k of fixed 
degree with 8{K/k) < T, where 5{K/k) = inf{if(l, a); K = k(a)}. The 

a 

invariant 5(K/k) was already introduced in |23j. Our bounds are essentially 
by-products of the proof of Theorem 13.11 
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2. Adelic-Lipschitz heights revisited 

The Subsections I2.1L [2T21 and 12731 of this section are entirely contained in 
[2"3j . But adelic-Lipschitz heights are crucial for the entire paper and thus, 
for convenience of the reader, we introduce this notion here once again. 
Before we can define adelic-Lipschitz heights we have to fix some basic no- 
tation. For a detailed account on heights we refer to [1] and [6]. 

2.1. Preliminaries. Let K be a finite extension of Q of degree d = [K : Q}. 
By a place v of K we mean an equivalence class of non-trivial absolute values 
on K. The set of all places of K will be denoted by Mk- For each v in 
Mk we write K v for the completion of K at the place v and d v for the local 
degree defined by d v = [K v : Q v ] where is a completion with respect to 
the place which extends to v. A place v in Mk corresponds either to a non- 
zero prime ideal p„ in the ring of integers Ok or to an embedding a of K 
into C. If v comes from a prime ideal we call v a finite or non-archimedean 
place and denote this by v \ oo and if v corresponds to an embedding we 
say v is an infinite or archimedean place and denote this by v | oo. For each 
place in Mk we choose a representative \ ■ \ v , normalized in the following 
way: if v is finite and a^Owe set by convention 

ord p „ (aO K ) 

\a\ v = Np v 

where Np v denotes the norm of p v from K to Q and oid Pv (aO^) is the 
power of p v in the prime ideal decomposition of the fractional ideal aO^- 
Moreover we set 

|0|„ = 0. 

And if v is infinite and corresponds to an embedding u : K ^ C we define 

\a\ v = |c(a)|. 

If a is in K* = i^\{0} then \a\ v ^ 1 holds for only a finite number of places 
v. 

Throughout this article n will denote a positive rational integer. The 
height on K n+l is defined by 

(2.1) H{ ) = JJmax{|a |„,..., \a n \ v } t. 

m k 

Due to the remark above this is in fact a finite product. Furthermore 
this definition is independent of the field K containing the coordinates (see 
PP Lemma 1.5.2 or |BJ pp. 51-52) and therefore defines a height on Q 
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for an algebraic closure Q of Q. The well-known product formula (see [lj 
Proposition 1.4.4) asserts that 

Y\ \a\^ = 1 for each a in K*. 

M K 

This implies in particular that the value of the height in ( 12.1 j) does not 
change if we multiply each coordinate with a fixed element of K*. Therefore 
one can define a height on points P = (ao : ... : a n ) in P n (Q) by 

(2.2) H(P) = H(a ,...,a n ). 

Moreover, to evaluate the height, we can assume that one of the coordinates 
is 1 which shows that H(ot) > 1 for a G Q" +1 \{0}. The equations (12. ip 
and (I2.2p define the absolute non-logarithmic projective Weil height or just 
Weil height. 

2.2. Adelic-Lipschitz systems on a number field. Let r be the number 
of real embeddings and s the number of pairs of complex conjugate embed- 
dings of K so that d = r + 2s. Recall that Mk denotes the set of places of 
K. For every place v we fix a completion K v of K at v. The value set of v, 
T v := {\a\ v ; a G K v } is equal to [0, oo) if v is archimedean, and to 

{0,(Np v )°,(N Pv )^,(Np v ) ±2 ^,...} 

if v is non-archimedean. For v \ oo we identify K v with I or C respectively 
and we identify C with M 2 via £ — > (9ft(£), &(£)) where we used 3? for the 
real and 9 for the imaginary part of a complex number. 

Before we can introduce adelic-Lipschitz systems we have to give a tech- 
nical definition. For a vector x in IR n we write |x| for the euclidean length 
of x. 

Definition 1. Let M and D > 1 be positive integers and let L be a non- 
negative real. We say that a set S is in Lip(D, M, L) if S is a subset ofR D , 
and if there are M maps 0i, <$m '■ [0, 1] D_1 — > M> D satisfying a Lipschitz 
condition 

(2.3) |0,(x) - &(y) | < L|x - y | for x, y G [0, 1] D ~\ i = 1, M 
such that S is covered by the images of the maps 0j. 

We call L a Lipschitz constant for the maps 0,. By definition the empty 
set lies in Lip(D,M, L) for any positive integers M and D > 1 and any 
non-negative L. 
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Definition 2 (Adelic-Lipschitz system). An adelic-Lipschitz system (ALS) 
Mk or simply M on K (of dimension n) is a set of continuous maps 

(2.4) N v :K: +1 ^T v veM K 
such that for v £ Mk we have 

(i) N v (z) = if and only if z = 0, 

(ii) N v (uz) = \lo\ v N v (z) for all to in K v and all z in K™ + , 
(Hi) if v | oo: {z; N v (z) = 1} is in Lip(d v (n + 1), M v , L v ) for some M v , L v , 
(iv) if v \ oo: A^ ) (z 1 + z 2 ) < max{N v (zi), N v (z 2 )} for all Zi,z 2 in K™ +1 . 
Moreover we assume that 

(2.5) N v (z) = m&x{\z \ v , ...,\z n \ v } 

for all but a finite number of v £ Mk- If we consider only the functions 
N v for v | oo then we get an (r, s)-Lipschitz system (of dimension n) in the 
sense of Masser and Vaaler [9] . With M v and L v from (Hi) we define 

Mj^f = max M v , 

u|oo 

Lj^i = max L v . 

v\oo 

We say that J\f is an ALS with associated constants Mjv, La/"- The set de- 
fined in (Hi) is the boundary of the set Bt, = {z; N v (z) < 1} and therefore 
B„ is a bounded symmetric open star-body in IR n+1 or C n+1 (see also [9] 
p. 431). In particular has a finite volume V v . 

Let us consider the system where N v is as in 02. 5p for all places v. If v 
is an infinite place then B„ is a cube for d v = 1 and the complex analogue 
if d v = 2. Their boundaries are clearly in Lip(d v (n + 1), M v , L v ) most nat- 
urally with M v = 2n + 2 maps and L„ = 2 if d„ = 1 and with M v = n + 1 
maps and for example L„ = 2ny/2n + 1 if rf„ = 2. This system is called the 
standard adelic-Lipschitz system. 

We return to arbitrary adelic-Lipschitz systems. We claim that for any 
v £ Mk there is a c v in the value group T* = T^jO} with 

(2.6) N v (z) > c v m&x{\z \ v , \z n \ v } 

for all z = (zq, z n ) in K% +1 . For if v is archimedean then B„ is bounded 
open and it contains the origin. Since T* contains arbitrary small posi- 
tive numbers the claim follows by (ii). Now for v non-archimedean N v and 
max{|zo|„, \z n \v} define norms on the vector space K™ +1 over the com- 
plete field K v . But on a finite dimensional vector space over a complete 
field all norms are equivalent ([2] Corollary 5. p. 93) hence f !2.6p remains 
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true for a suitable choice of c, 



So let M be an ALS on K of dimension n. For every v in let c v be 
an element of T*, such that c v < 1 and (12. 6p holds. Due to (12. 5p we can 
assume that c v ^ 1 only for a finite number of places t> . We define 

(2.7) Ci in = n^>l 

■ufoo 

and 

(2.8) Ctf = maxjc; 1 } > 1. 

v\co 

Multiplying the finite and the infinite part gives rise to another constant 

(2.9) CV = Cft n C% f . 

It will turn out that besides M/y and L^ this is another important quan- 
tity for an ALS. So we say that M is an ALS with associated constants 
CV, M/v, Lj^f. 

Remark 1. Let v be an infinite place. Suppose N v : K™ +1 — > [0, oo) 
defines a norm, so that N v (zi + z 2 ) < N v (zx) + N v (z 2 ). Then T5 V is con- 
vex and Ii2.6]) combined with \2. 7| ), \2. 8\) and Ii2.9\) shows that B„ lies in 
B (Cj\f\/n + 1). This implies (see Theorem A.l in [22] ) that <9B„ lies in 
Lip(d v (n + 1), 1, 8d v 2 (n + lf /2 C M ). 

We denote by <j\, era the embeddings from K to R or C respectively, 
ordered such that o- r+s+i = a r+i for 1 < i < s. We define 

(2.10) a: K — ► W x C s 

a (a) = (a), a r+s (a)). 

Sometimes it will be more readable to omit the brackets and simply to write 
aa. We identify C in the usual way with IR 2 and extend a componentwise 
to get a map 

(2.11) a : K n+1 — ► R D 

where D = d(n + 1). On IR D we use | ■ | for the usual euclidean norm. For 
v E Mk let a v be the canonical embedding of K in K v , again extended 
componentwise on K n+1 . 

Definition 3. Let D ^ be a fractional ideal in K and M an ALS of 

dimension n. We define 

(2.12) Aat(D) = {<r(a); a 6 K n+1 , N v (a v a) < \®\ v for all finite v} 



where \D\ V — Np, 



d v 
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It is easy to see that Aj^(D) is an additive subgroup of IR D . Now assume 
B > 1 and \a{a)\ < B- then (TJSD implies H(a) d < (BC^N®- 1 and by 
Northcott's Theorem we deduce that Ajv(ID) is discrete. The same argument 
as for (12. 6p yields positive real numbers C„, one for each non-archimedean 
place v G Mr-, with N v (z) < C v max{\z \ v , \z n \ v } for all z = (z , z n ) 
in and C v — 1 for all but finitely many non-archimedean t> G M#. 

Thus there exists an ideal <t\ ^ in with |<Ti|„ < l/C v for all non- 
archimedean places v G Mr-. This means that <r(£i25) n+1 C A A r(2)). It is 
well-known that the additive group a(€iD) n+1 has maximal rank in M. D . 
Therefore Aj^(D) is a discrete additive subgroup of Hl D of maximal rank. 
Hence Aj^(D) is a lattice. Notice that for e in K* one has 

(2.13) detA^((e)S) = \N K/Q (e)\ n+1 det A^(!D). 



Therefore 

is independent of the choice of the representative 2) but depends only on 
the ideal class V of D. Let CIk denote the ideal class group of K. We 
define 

(2.15) Vj I m = 2~< n+ ^\A K \^h K 1 J2 ^MiV)- 1 

veci K 

for the finite part, where as usual, s denotes the number of pairs of com- 
plex conjugate embeddings of K, hx the class number of K and Ak the 
discriminant of K. The infinite part is defined by 

v\oo 

By virtue of (12. 6p we observe that 

(2.16) V^ f = Yl V v < \{{2C% f ) d * {n+1) = (2Cjf) d(n+1) . 

v\oo v\oo 

We multiply the finite and the infinite part to get a global volume 

(2.17) V„ = V$ f Vg n . 

2.3. Adelic-Lipschitz heights on F n (K). Let Af be an ALS on K of 

dimension n. Then the height on K n+1 is defined by 

Hn{oc) = H N v (a v (cx)p. 

veM K 

Thanks to the product formula and (ii) from Subsection 12.21 H^{ol) does 
not change if we multiply each coordinate of cx with a fixed element of K*. 
Therefore is well-defined on F n (K) by setting 

H N {P) = H N {tx) 
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where P = (a : ... : a n ) G F n (K) and a = (a , a n ) G K n+1 . 

Remark 2. Multiplying A2.6\) over all places with suitable multiplicities 
yields 

(2.18) H M {P) > Cjj l H{P) 

for P G F n (K). Thanks to Northcott's Theorem it follows that {P G 
F n (K); H N {P) <X} is a finite set for each X in [0, oo). 

2.4. Adelic-Lipschitz systems on a collection of number fields. Re- 
call that k is a number field of degree m and k is an algebraic closure of 
k. We fix k and k throughout and assume finite extensions of k to lie in k. 
Let C be a collection of finite extensions of k. We are especially interested 
in the set of all extensions of fixed relative degree. We denote it by 

C e = C e (k) = {K C jfe; [K : k] = e}. 

Let Af be a collection of adelic-Lipschitz systems Mk of dimension n - one 
for each K of C. Then we call M an adelic-Lipschitz system (ALS) on C 
of dimension n. We say M is a uniform ALS on C of dimension n with 
associated constants CV, Mj^, L^f in M if the following holds: for each ALS 
Nk of the collection Af we can choose associated constants C^ K , M^ K) L^ K 
satisfying 

( '.\fc < CV, \ l.v h < M^r, I.x h < /-.v- 

Notice that a uniform ALS M (of dimension n) on the collection consisting 
only of a single field K with associated constants CV, M^, L^ is simply an 
ALS A/" (of dimension n) on K with associated constants CV, Mj\f, L^ in 
the sense of Subsection 12. 2[ 

A standard example for a uniform ALS on C e (of dimension n) is given 
as follows: for each K in C e choose the standard ALS on K (of dimension 
n) so that N v is as in (12.51) for each v in M^. For this system we may 
choose CV — 1; M/V = 2n + 2 and = 2iry/2n + 1. Choosing Z 2 -norms 
at all infinite places and N v as in (12. 5p for all finite places yields another 
important uniform ALS. 

2.5. Adelic-Lipschitz heights on F n (k; e). Let C be a collection of finite 
extensions of k and let Af be an ALS of dimension n on C. Now we can 
define heights on F n (K/k) (the set of points P G F n (K) with jfe(P) = if) 
for K in C. Let P G P n (if/A;). According to Subsection 12.31 we know that 
Hmk(') defines a projective height on F n (K). Now we define 

(2.19) H n (P) = H Nk {P). 
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From Subsection 12.31 we know 

(2.20) H Nk {P) = J] N v (a v (a))% 

v£M K 

for the functions N v of Mr and [K : Q] = d, [K v : Q v ] = d v . Starting with 
C = C e we get a height defined on P n (/c; e). 

3. The main result 

Let A/* be an ALS on C e of dimension n. Then Hm{-) defines a height 
on P n (£;;e), the set of points P = (a : ••• : a n ) in P n (fc) with [fc(P) : 
k] — e where k(P) = k(..., ai/ctj, ...) for < z,j < n, 7^ 0. The 
associated counting function Zj^(F n {k] e),X) denotes the number of points 
P in F n (k;e) with Hj^-(P) < X. Assume is a uniform ALS on C e (of 
dimension n). Then due to Northcott and fl 2 . 1 8 [) Z_\f(F n (k; e), X) is finite 
for all X in [0, 00). The Schanuel constant Sk (n) is defined as follows 

(3.1) S K (n) = h r K f\,d ^^T + \n + iy*+>*-\ 
w K (K{n + 1) J\A K \ 



Here hx is the class number, Rk the regulator, wk the number of roots of 
unity in K, (k the Dedekind zeta-function of K, Ak the discriminant, rx 
is the number of real embeddings of K and sk is the number of pairs of 
distinct complex conjugate embeddings of K. Recall also the definition of 
Vm k ( see fl2-17) ). Now we define the sum 

(3.2) D M = D M {k, e,n) = J2 2- r ^ n+1 \- s ^ n+ ^V NK S K (n) 

K 

where the sum runs over all extensions of k with relative degree e. We will 
prove that the sum in f)3.2p converges if n is large enough compared to e. It 
will be convenient to use Landau's O-notation. For non-negative real func- 
tions f(X),g(X),h(X) we say that f(X) = g(X) + 0(h(X)) as X > X Q 
tends to infinity if there is a constant Cq such that \ f(X) —g(X)\ < Coh(X) 
for each X > X . 



After all this we are ready to state the main result. 

Theorem 3.1. Let e,n be positive integers and k a number field of degree 
m. Suppose M is a uniform adelic-Lipschitz system of dimension n on C e , 
the collection of all finite extensions of k of relative degree e, with associated 
constants Cm 1 Mm and Lj^-. Write 

(3.3) Am = M^(Cm(Lm + l)) m ^-\ 
Suppose that either e = 1 or 

(3.4) n > 5e/2 + 4 + 2/(me). 
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Then the sum in A3.2fy converges and as X > tends to infinity we have 

Z N (F n (k- e),X) = D M X me{n+1) + 0{A M X m < n ^- 1 Z), 

where £ = logmax{2, 2CjyX} if (me, n) = (1, 1) and £ = 1 otherwise. The 
constant in O depends only on k, e and n. 

In subsequent papers [21] and [25] we will explore some applications of 
Theorem 13.11 Here we are content with some immediate consequences. For 
e = 1 we recover a version of the Proposition in [9] , which allows more gen- 
eral norms at the finite places (this generalization will be essential to deduce 
the results of [21] )• Now choose the standard uniform ALS as described at 
the end of Subsection 12.41 so that H/j- becomes the Weil height. Schanuel's 
Theorem implies S K (n) = D N (K, l,n) = 2~ rK ^ n+l h- SK ^ n+ ^VM K S K {n). We 
can verify 

(3.5) V Nk = 2^-(™+ 1 V^ (n+1) 

directly by noting that A^(D) = (aD) n+l in fl2~T2l . so that det A M (D) = 
(2~ SK ND ^/\Aj(\) n+1 (see [9] Lemma 5). Inserting the latter in definition 
0235]) we get Vff£ = 1 and it is clear that V%£ = 2 r ^ n+1 h SK( - n+1 \ Then 
(13. 5p follows from Vj^ K = V^Vj/™ and so we find Theorem 11.11 from the 
introduction. For k = Q and e = 2 we recover essentially Schmidt's theorem 
(II. 3p but only for n > 10 while Schmidt does it for all n > 3 and even (in 
a modified form) for n = 1,2. For k = Q and e > 2 we find Gao's result 
(ll.4p but again with the stronger restriction n > 5e/2 + 4 + 2/ (me) instead 
of Gao's n > e. 

It is likely that Theorem 13.11 is valid for n > e instead of (13.41) . Gao 
showed, at least for his definition of height (see also [22J Appendix B), that 
for k = Q the bound n > e suffices. On the other hand Schmidt's lower 
bound in (ll.2p implies that Theorem 13.11 cannot hold for e > 1 and n < e. 
However, there is a good possibility of obtaining the asymptotics for e > 1 
and n = 1 using a kind of generalized Mahler measure. 

4. Proof of the main result 

The major part of the work was already done in [23] where we proved 
estimates for Zj^ K {P n (K / k) , X) . These estimates will be essential to deduce 
Theorem 13.11 

4.1. Preliminaries. Let K be in C e . Then by definition Hj^(P) = H^ K (P) 
for all P in F n (K/k). Since 

(4.1) F n (k;e) = (J F n (K/k) 

Kec e 
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where the right hand side is a disjoint union, we get 

(4.2) Z M (F n (k;e),X) = ]T Z Mli (F n (K/k), X). 

K£C e 

To state the estimates for Zj^ K {P n (K/k), X) from [23] we are forced to 
introduce some more notation. For fields k, K with k C K and [K : k] — e 
we define 

G{K/k) = {[K :k}; K is a field with k C K C K} 
if k ^ K, and we define 

GiKjk) = {1} 

if /c = K. Clearly \G(K/k)\ < e. Then for an integer g £ G(K/k) we define 

(4.3) 5 g (K/k) = M{H(1, a, 0); k(a, f3) = K, [k(a) : k] = g} 

a,/3 

(which is > 1) and 

(4.4) n g = m(e- g)(n + l) -1. 
In [23] the author proved the following result. 

Theorem 4.1. Let k,K be number fields with k C K and [K : k] — e, [k : 

Q] = m, [K : Q] = d. Let Mr be an adelic-Lipschitz system of dimension n 
on K with associated constants C_\f K , Lj^ K , M^ K . Write 



(4-5) A Mk = M d NK {C HK {L MK + 

(4.6) D Mk = 2-^ n+l \- s ^ n+ ^V MK S K {n) 1 

(4.7) B Nl{ = A NK R K h K 6 9 ( K / k )~* 

geG(K/k) 



Then as X > tends to infinity we have 

Z^ K (¥ n (K/k),X) = D Nlc X d ^ +0{B NK X d ^- l £), 

where 

£ = logmax{2, 2C^ K X} if (n, d) = (1, 1) and £ = 1 otherwise 
and the implied constant in O depends only on n and d. 

Thanks to (14.21) and Theorem 14.11 it suffices to show that J2Dj^ K an d 
Bj^ K are convergent (here the sum runs over the same fields as in (13. 2p 
and (j4~21) ). 

We will also deal with £(•), a simplified version of 5 g (-) 
8{K/k) = inf{#(l, a); K = k(a)}. 

a 

The quantity S(K/Q) was already introduced by Roy and Thunder [12J. 
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It will be extremely convenient to use Vinogradov's <C, ^-notation. The 
constants involved in <C and 3> will depend only on k, n, e unless we indi- 
cate the dependence on additional parameters by an index. 

The case e = 1 of Theorem 13.11 is already covered by Theorem 14.11 by 
choosing K = k. For the rest of this article we assume 

e > 1. 

For a non-zero ideal 21 in K let Dx/ki^) be the discriminant-ideal of 21 rela- 
tive to k (for definitions see [TO] p. 212 or [7]) and write D K / k for D K / k (Ox) 
where Ok denotes the ring of integers in K. By assumption we have 
Q C k C K and hence by [TD] (2.10) Korollar p.213 

(4.8) |A* /Q | = \^ m \ [K '- k] N m {D K/k ) 

where N k /q(a) denotes the absolute norm of an ideal a ^ of the ring of 
integers O k , i.e. N k/Q (a) = \O k /a\. Let P be in F n (K/k), so K = k(P). 
We use a theorem of Silverman ([20] Theorem 2) with Silverman's Sp (for 
F = k) as the set of archimedean absolute values. Then Silverman's Lp(-) 
is simply the usual norm N k /q(-). Hence we deduce 

(4.9) H(P) m > exp N k/Q (D K/h )*d=V 

where S k is the number of archimedean places in M k . Since Silverman uses 
not an absolute height but rather an "absolute height relative to k" , we had 
to take the m-th power on the left hand side of f)4.9p . Combining (14. 8p and 
(USD yields 

(4.10) H(P) > exp ^- 2 ^ fcl °^ e J lAfcr^^lA^I 2 ^- 1 )" 1 

i 

Recalling the definitions of 5, £ 9 and G(K/k) and taking P = (1 : a\ : 02) 
in F 2 (K/k) we get 

(4.11) <^(^A) > \ A K \*°(°-v™ 
for any g G G(K/k); and similarly 

(4.12) <5(ir/A;) > |A^|Me-i)m. 

Here it might be worthwile to point out that ( I4.10p can be used to prove a 
version of Theorem 14.11 where Bj^ K is redefined in terms of the discriminants; 
namely 

(4.13) B Nli = A HK R K h K (|A fc |- e |A K |)-^^. 

geG(K/k) 
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At a first glance this error term looks more appropriate due to the un- 
avoidable appearance of in the main term. But as it turns out, the 
summation over instead of over 5 g (K/k) leads to a result weaker than 
Theorem 13.11 in which we have to assume that n exceeds some quadratic 
function of e instead of (13 .4p . The reason for this is, that we have estimates 
for the number of number fields K with 5 g (K/k) < T which are more accu- 
rate than the best available estimates for the number of number fields with 
\Ak\ < T, see Section [5] for a discussion on this. Thanks to the well-known 
Theorem of Siegel-Brauer ([7j p. 328 Corollary or [19] p. 67 Satz 1 for a more 
precise version) we can use the inequalities (14. lip and (14.121) to bound the 
product of regulator and class number. More precisely we have 

(4.14) R K h K <^ 5 g {K/kf 
and 

(4.15) R K h K ^p8{K/kf. 
for any (3 > e(e — l)m and any g e G(K/k). 

4.2. Three preparatory lemmas. We start with a very simple argument, 
known as dyadic summation. Since it will be frequently used we state it as 
a lemma. 

Lemma 4.1 (Dyadic summation). Let C be a non- empty subset of C e and 
let l be a map i : C — ► [1, oo). Write N t {T) = \{K G C; i{K) < T}\ and 
suppose there are nonnegative real numbers b,c ( independent of T) with 

N h (T) < cT b 

for every T > 0. Let C be a non-empty subset ofC. Set SOT = [log 2 max^ l(K)]+ 
1 if C is finite and 971 = oo otherwise. Moreover suppose a is a real number 
such that Y^iLi 2 l ( a+fe ) converges. Then we have 

l(K)° < c2 H^2 i(a+6) . 

KeC i=l 

Proof. From the definition of 9JT and since C C C we have 

E^ = E E w<E E 

KeC 8=1 A'GC' i=l KGC 

2 i ~ 1 <L(K)<2 i 2'~ 1 <l(K)<2' 

First suppose a < 0. Then the latter is 

m m 
< ^22 {i - 1)a N L (2 i ) < c2- a ^22 i(a+b) . 

i=l i=l 
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If a > then we even get 

on 

w < cj2 2i(a+b) - 

Kec i=i 

This proves the lemma. □ 

Recall the definition of G(K/k) from Subsection 14.11 In our applications 
i will be 5 g and C will be 

C^ = {KeC e ;geG(K/k)} 

the set of extensions K of k of relative degree e containing an intermediate 
field K C K with [ifo : k] = g. Let G u be the union of all sets G(K/k) 

G u = |J G(K/k), 
KeCe 

so that Ce 9 '' is non-empty if and only if g G G u . In fact G u is simply the set 
of positive, proper divisors of e but we need only 

{l}CC„C{l,..,[ e /2]}. 

To apply the dyadic summation lemma we need information about the 
growth rate of N$ (T). In accordance with the notation in Lemma 14.11 
we define for an integer g 6 G u and real positive T 

N Sg (T) = \{KeC^;S g (K/k)<T}\. 

The set on the right-hand side is finite. More precisely we have the following 
lemma. 

Lemma 4.2. Set 7 9 = m(g 2 + g + e 2 /g + e). Then for real positive T and 
g in G u we have 

N Sg (T)<^T^. 

Proof. Since H(l, ati, a 2 ) > max{if(l, ai), H(l, a 2 )} it suffices to show that 

2 

the number of tuples (ai, a 2 ) E k with 

(4.16) [k( ai ):k}=g 

(4.17) [k{a u oi 2 ) : fc(ai)] = e/g 

(4.18) H(l, ai ),H{l,a 2 )<T 

is T 7s . The number of projective points in P(/c; g) with height not ex- 
ceeding T is an upper bound for the number of a.\ in k of relative degree g 
with «i) < T. Thus by (II. 2p we get the upper bound 

(4.19) < T ™ 9 ( 3 +i) 

for the number of cki. Next for each a\ we count the number of a 2 . By (I4.17P 
we have [k(ai,a 2 ) : k(ai)] = e/g and moreover H(l,a> 2 ) < T. Applying 
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(jl.2p (note that the constant C(k, e, n) in (ll.2p depends only on [k : Q], e, n) 
once more yields the upper bound 

(4.20) <C J'[M < *l) :< Q]( e /s)( e /S+ 1 ) _ rpme(e/g+l) 

for the number of «2 provided a.\ is fixed. Multiplying the bound (I4.19P for 
the number of a.\ and (I4.20p gives the upper bound 

^ J^m(g 2 +g+e 2 /g+e) 

for the number of tuples (oti, 012) and thereby proves the lemma. □ 

Recall that 8% = 5 and that N$(T) denotes the number of number fields 
K in k of relative degree e with 5(K/k) < T. So Lemma 14.21 with g = 1 
yields an upper bound for the growth rate of N$(T) but applying (II. 2p 
directly gives a slightly better result. 

Lemma 4.3. Set 7 = me(e + l) and let Cs = C(k, e, 1) be as in M.2\) . Then 
for T > we have 

(4.21) N 5 (T) < C & T\ 

Proof. The number of points in P(fc; e) with height not larger than T is 
clearly an upper bound for N$(T). Thus the lemma follows from the upper 
bound in (TO}. □ 

In fact Lemma 14.21 would suffice to prove the full Theorem 13.11 so one 
could omit Lemma 14.31 We did not because 7 looks nicer than 71 and the 
proof above is essentially simply a reference. 

4.3. Proof of Theorem 13.11 Recall the definition of B^ K and D^ K from 
(14.71) and (14.61) . We have seen that it suffices to show that Yl an d 
^2 Dm k are convergent where the sums run over all fields in C e . 

Since Af is a uniform ALS on C e with associated constants CV, and 
Lj^f we can assume that 

(4.22) C Nk < C Nl 

(4.23) M Mk < M N , 

(4.24) L Mk < L M . 
Hence by definition (13. 3p and (14.51) 

(4.25) A Nk < A N . 

Let us now prove that Bj^ K converges. We set (3 = e(e — l)m + 1/8. 
Using (I4TT4P and (gS5|> we get 

]T Ev A . « Av E ^ S a {K/k)^. 

KeCe KeCe g£G(K/k) 
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Recall that G u = |J C G(K/k). So the term on the right-hand side above is 

A «T, E Wk)^ 

(4.26) =A N E UK/h)*-"* 

provided the sum converges. This will be verified in a moment (see (I4.27P ). 
Applying the dyadic summation lemma with i = 8 g and b = 7 9 from Lemma 
14.21 we see that the latter is 

oo 

< A * E ^ 2l(79+ ^~ Ms) - 

g&Gu »=1 

The next lemma will tell us that 7 9 + /3 — /i 9 < —1/8. Assuming this for a 
moment we see that the inner sum above is <C 1. Thus we derive the upper 
bound 

(4.27) <C A/V ^ 1 < Aa/"> 

confirming that the whole sum in (14 . 2 6 [) converges. This verifies the con- 
vergence of YIk^Nk un der the hypothesis 7 9 + (3 — \i g < —1/8 for all 
g G G u . The following lemma shows that this hypothesis holds true. Recall 



that we assume e > 1 and therefore by our assumption in Theorem 13.11 
n > 5e/2 + 4 + 2/(me). 

Lemma 4.4. Let g be in G u . Then 

(4-28) 7g + /3 _^<_I. 

Proof. Recall that G u C {1, [e/2]} and \i g = m(e — g>)(n + 1) — 1. Write 

f{q)= ( l A i g + p + i). 

m(e-g) 

So (gJHD claims that m(e-g)(F(g) - (n + l)) < -1/8 for all # G G u . Hence 
it suffices to show that 

for 1 < g < e/2. By definition 

= g 2 + g + e 2 /g + e | e(e-l) , 1 + 1/8 



e - # e - # m(e - g) 

We claim that the second derivative F"(g) is positive for 1 < g < e/2. One 
finds 

F n {g) _ 2(e 2 /fl 3 + l)( e -g) + 2{2g + 1 - e 2 /g 2 ) + 2e(e - 1) 



{e-g) 2 (e-g) 1 
2(g 2 + g + e 2 /g + e) , 2(1 + 1/8) 



(e-sO 3 m(e-gf 
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For 1 < g < e/2 the last three fractions are certainly positive and so we 
may focus on the numerator of the first fraction. Now if 2g + 1 — e 2 /g 2 > 
the claim follows at once. If 2g + 1 — e 2 /g 2 < it suffices to show that 

(e 2 /g 3 + l)(e-g) >e 2 /g 2 - 2g - 1. 

With u = e/g the latter is equivalent to u 3 — u 2 + e — g > u 2 — 2g — 1 and 
this is equivalent to u 2 (u — 2) + e + g + 1 > 0, which is certainly true since 
1 < (7 < e/2 and therefore 2 < u < e. 

Thus we have shown that F"(g) > for 1 < g < e/2 so that F is 
here concave. It suffices to prove F(g) — (n + 1) < — l/(4me) for g = 1, 
g = e/2. First we use a simple arithmetic argument. Since n is an integer 
and n > E = 5e/2 + 4 + 2/(me) with denominator dividing 2me we see that 

(4.29) n + 1 > £ + 1 + l/(2me). 

Now F(e/2) = 5e/2 + 5 + 2/(me) + l/(4me) = E + 1 + l/(4me) and thus 
F(e/2) - (n + 1) < l/(4me) - l/(2me) = -l/(4me). 

Finally 

F(l) = 2e + 2 + 4/(e - 1) + 9/(8m(e - 1)). 
Using (I4.29p again yields 

(4.30) F(l) - („ + 1) < -L. + 9 - £ - 3 - — - 

e — 1 8m(e — 1J 2 me 2me 

First suppose e = 2. Then (jODjl says F(l) - (n + 1) < -l/(8m) = 
— l/(4em). Next suppose e > 2. Then the right-hand side in f)4.30p is 
< 4/2 + 9/(16m) - e/2 - 3 - 5/(2me) < -5/(2me) < -l/(4em). This 
completes the proof of the lemma. □ 

To show convergence for YIk ®m k we may use similar arguments but 
here we use only S = 5\ instead of 8 g . Let d = me so that [K : Q] = d. To 
estimate Vj^ K in ( 14. 6 p recall that V^ K = Vj^Vj/™. By ( I2.16P we have 

To estimate V^™ we define the non-zero ideal (£o by 

_ dy log Cd 

(4.31) £o = np" 1o8JVP " 

v\oo 

with as in (12. 7p . Thus \£q\ v = c v and 

(4.32) N<£ = {C% n K ) d . 
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Let D 7^ be a fractional ideal. Clearly \a\ v < \(tQ 1 D\ v for all non- 
archimedean v is equivalent to a G £o 1 3). By (I2.6P we conclude 

(4.33) A^f K (D) C cr(£ 1 D) n+1 

(where a is given by (12. lip ) and therefore 

det Ajv" K (2)) > det(x(c: 1 D)" +1 . 

It is well-known (see [10] p. 33 (5.2) Satz) that 

deta(£ " 1 D) = 2-^ v ^A^iV(2))iV(Co)- 1 , 

where sk is the number of pairs of complex conjugate embeddings of K. 
Combining the latter with (I4.32p we see that 

deta(G:o 1 D) n+1 = 2- SK(n+l ^\A K \^ n+1 ^ 2 N^\Cj^ ( )~ d ^ +l) . 

Inserting the latter in definition (I2.15P yields 

Now on recalling that C^ K = Cffl Cjj 1 and using f)4.22p we conclude 



\r , ^ n d(n+l) , n d{n+l) 



The number of roots of unity w# in (13.1 p is at least 2. Furthermore 



n + 1 

(,K\n + 1) > 1. Hence Sx{n) <C -Rr-/ik-|A#| 2~. This together with the 
above estimate for Vm k implies Dm k ^ ^^""^-R^id ^~ and since 

by Siegel-Brauer RkKk |Ai^|^ +e for any positive e we get 



(4.34) ZV A . « £ L7$ n+1) |A 



K 



Remark 3. Let N A (T) = \{K E C e ; \A K \ < T}\. Schmidt [E] showed 

(4.35) iV A (T)<T^. 

Thus we could apply the dyadic summation lemma with i = |A#| and b = 
(e + 2)/4 to see that J2k ®m k converges for n > e/2 + 1. 

Instead of using Schmidt's bound (I4.35P we will prove a lower bound for 
|A#| in terms of 5(K/k) which might be of interest for its own sake. Then 
we can apply Lemma 14.31 instead of (I4.35P . 

Lemma 4.5. We have 

(4.36) 5{K/k) < 5{K/Q) < |A*|i 

Proof. The lemma is trivially true for K — k — Q. However we have by 
assumption e > 2 and so [K : Q] = em > 2. The first inequality follows 
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immediately from the definition. Let a be as in ( l2.1Up and suppose a is a 
non-zero integer of K. One gets 

d 

H(l,a) = IJmax{l, \o l {a)\} 1/d 
i=i 

< max{l, max{|o"i(a)|}} 

l<i<d 

(4.37) < \a(a)\ 

because J^J 1<i<(i |«Ti(«)| > 1. Let v 1 = a(ati), = a{ad) be linearly- 
independent vectors of the lattice oOk with |t>j| = \ for the successive 
minima \ (i = 1,...,[K : Q] = d). Let us temporarily denote by b the 
maximum of the degrees of the proper subfields of K. Therefore K = 
Q(cni, ...,at&-j-i). Next we need to construct a primitive element in Ok with 
small height. A standard argument (see [S] p. 244 or Lemma 3.3 in [23] ) 
yields a primitive a = X^=i m j a j with rational integers < rrij < e. Hence 
by fl4T37j) we get 

6+1 6+1 

H(l,a) < \a(J2^j)\ < ^rrij\a{aj)\ < A 6+1 . 

3=1 j=l 

We shall estimate Xb+i' 



A 



6+1 



Ai...A b A 6+1 



i 

d-b \ d-b 



< 



Ai...Afe 



Ai...A^ d ~ b 



Ai-..Af 
/det {aO K/ 



IA 



i 

d-6 



1 

d-6 



2-*A 1 ...A 6 

where we used that Ai = |cr(ai)| > H(l,ot\) > 1. So all this together 
implies 

(4.38) 5(K/Q) < |Ajf| 



i 

I 2(d-f>) 



Now 6 is the degree of a proper subfield. Thus b < d/2 and we get f l4.36p .D 
Using Lemma 14.51 and ( I4.34p with e replaced by e/d we deduce 

(4.39) z^k «, cfr +l) KK/ky d ^ 

for any positive e. Choosing e = 1/2 we get 
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Applying the dyadic summation lemma with l = 5 and = 7 from Lemma 
14.31 we conclude 



£ d Nk « cT +1) £ <w*r* 

OO 



dn 1 1_ 

2 



< cf n+1) 



_ 2 1 2 



provided — 4f + | + 7 < 0, which is equivalent to n > 2e + 2 + 1/d But 
the latter holds since n > 5e/2 + 4 + 2/ (me). This completes the proof of 
Theorem 13.11 

5. Counting number fields 

Using results of the previous section we give simple lower bounds for the 
growth rate of N$(T) and N&(T), the number of field extensions K/k of 
degree e with S(K/k) < T or \Ak\ < T. The following corollary shows that 
the estimates for Ng(T) are more precise than those available for N&(T). 
Recall that e > 1. 

Corollary 5.1. With c = c(k,e,l),C = C(k,e,l) and X (k, e, 1) from 
( TO)) set 

c s = 2" 5em - 22 c, C7 5 = C and T = X (ife, e, 1). 

T/ien we /iai>e 

CsT me(e-l) < < ^^(e+l) 

where the upper bounds holds for T > and i/ie lower bound holds for 
T>T . 

Proof. From the definition it is clear that ZhQ?(K /k),T) > if and only if 
5{K/k) < T. Therefore we have 

Z H (F(K/k),T) 



(5.1) N S (T)= 1= E 



Z H (¥(K/k),T) 

S(K/k)<T S(K/k)<T 



Using the equivalence above once again, we see that the term on the far 
right-hand side of ( 15. ip is 

>{sn V {Z H (F{K/k),T)})- 1 Z H (F(K/k),T) 

S(K/k)<T 

= (snp{Z H (F(K/k),T)}r 1 Z H (F(K/k),T) 

= ( sup {Z H (¥(K/k), T)})- l Z H {nk; e), T). 
A"eC e 
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Now Z H (F{K/k),T) < Z H {¥(K;1),T) and by the upper bound in (Oj) 
and recalling that [K : Q] = em we get 

Z^(P(K; 1),T) < C(iT, 1, l)T 2me = 2 5em+22 T 2me . 

The lower bound in (II -2p with c = c(k, e, 1) yields 

Zir(P(Jfe;e),T) > cT me(e+1) 

for T > X (k, e, 1) = T . Hence 



for T > Tq. On the other hand Lemma [4.31 tells us that 

for T > 0. □ 

Corollary 15.11 combined with the lower bound (14. 12p for 5 in terms of 
\A K \ yields 

Corollary 5.2. There are positive constants ca = c&(k, e) andTi = Ti(k, e) 
depending only on k, e such that 

N A (T) > caT 1 / 2 

forT> T x . 

Proof. From (14.121) we know that there is a positive constant c\ = ci(k,e) 
depending only on k, e > 1 such that 5{K/k) > cilAjfl 1 ^ 26 ^ -1 '" 1 ^. Using 
Corollary 15.11 and setting ca = c,5C^' e< ' 6 ~ 1 \ T x = (T / c ^ 2e i e - l ) m we conclude 

N A (T) > iV 5 (ciT 1/(2e(e - 1)m) ) > c A T 1/2 

provided T >T X . □ 

Ellenberg and Venkatesh's Theorem 1.1 in [1] shows that the exponent 
1/2 in Corollary 15 . 21 can be replaced by 1/2 + 1/e 2 and according to Linnik's 
Conjecture (see [1] p. 723) the correct exponent is 1. Although the general 
Linnik Conjecture is known to be true only for e < 3 the exponent 1/2 can 
always be increased to 1 if e is even or a multiple of 3 (see [lj pp. 723,724). 

What about upper bounds for N A (T)7 From (14.361) we know that there 
is a positive constant c 2 = c 2 (d) depending only on d = em such that 

8(K/k) < c 2 |Aa-|^. 

Thus we get 

N A (T) < N 5 (c 2 T^) < C s c n 2 ie{e+1) T e+1 

for T > 0. But Schmidt's bound (I4.35P has the much better exponent 
(e + 2)/4 on T. 
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